1	0	-1
2	0	-1
3	0	1632
4	0	-1
5	0	-1
6	0	-1
7	0	1642
8	0	761
9	0	1222
10	0	1822
11	0	1582
12	0	901
13	1	1051
14	1	741
15	1	-1
16	0	801
17	1	772
18	0	671
19	1	761
20	0	881
21	1	561
22	0	921
23	1	761
24	0	591
25	0	781
26	0	791
27	1	931
28	0	721
29	1	661
30	0	861
31	0	931
32	0	741
33	1	741
34	1	1012
35	0	631
36	0	661
37	1	711
38	0	611
39	1	861
40	0	771
41	1	901
42	0	751
43	0	-1
44	1	1432
45	0	752
46	0	581
47	1	851
48	0	510
49	1	1041
50	0	1512
51	1	1031
52	0	1271
53	1	791
54	1	1543
55	0	260
56	0	571
57	1	861
58	0	681
59	1	811
60	0	600
61	0	580
62	0	1802
63	1	771
64	1	521
65	0	761
66	0	421
67	1	641
68	0	771
69	1	832
70	0	771
71	0	-1
72	0	491
73	1	871
74	1	681
75	0	581
76	0	932
77	0	631
78	0	721
79	1	390
80	0	580
81	0	-1
82	0	-1
83	1	1693
84	1	1062
85	1	952
86	0	741
87	1	791
88	0	611
89	1	801
90	1	871
91	0	711
92	0	721
93	1	881
94	1	711
95	0	681
96	1	590
97	1	511
98	1	731
99	0	681
100	0	431
101	1	511
102	0	460
103	0	631
104	0	561
105	1	620
106	0	541
107	0	590
108	0	511
109	0	331
110	0	300
111	0	291
112	1	521
113	1	300
114	0	601
115	1	461
116	1	781
117	0	631
118	0	500
119	1	421
120	1	691
121	1	641
122	0	471
123	0	510
124	1	371
125	1	500
126	1	451
127	1	481
128	0	400
129	1	440
130	1	380
131	0	561
132	0	491
133	0	341
134	0	320
135	1	361
136	1	571
137	0	731
138	0	361
139	1	671
140	1	511
141	1	491
142	1	371
143	1	570
144	0	571
145	0	681
146	1	711
147	1	531
148	0	561
149	1	601
150	0	601
151	0	400
152	0	551
153	0	341
154	0	311
155	0	230
156	0	551
157	0	250
158	0	321
159	1	651
160	0	571
161	1	470
162	1	481
163	1	661
164	1	450
165	1	501
166	1	501
167	1	461
168	1	431
169	1	581
170	1	461
171	1	561
172	1	481
173	0	861
174	0	531
175	1	450
176	0	420
177	0	540
178	1	511
179	0	501
180	0	431
181	1	481
182	1	781
183	0	530
184	1	530
185	1	721
186	0	540
187	1	581
188	0	621
189	1	691
190	0	811
191	0	591
192	0	411
193	1	530
194	1	631
195	1	601
196	1	550
197	0	621
198	0	641
199	0	440
200	1	490
